Finite-state machine

Results: 655



#Item
81Models of computation / Automata theory / Finite-state machine

International Journal of Foundations of Computer Science c World Scientific Publishing Company Semi-Automatic Distributed Synthesis

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2006-11-06 14:37:29
82Turing machine / Computer science / Models of computation / Busy beaver / Computability / Halting problem / Algorithm / Finite-state machine / Description number / Theory of computation / Computability theory / Theoretical computer science

A New-Millenium Attack on the Busy Beaver Problem∗ Kyle Ross, Owen Kellett, Bram van Heuveln, Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Sciencee Renss

Add to Reading List

Source URL: www.cogsci.rpi.edu

Language: English - Date: 2006-06-19 14:20:06
83Mathematics / CTL* / Method of analytic tableaux / Formal language / Model checking / Temporal logic / Finite-state machine / Tree automaton / Powerset construction / Automata theory / Theoretical computer science / Applied mathematics

Decision Procedures for CTL∗ Oliver Friedmann and Markus Latte Dept. of Computer Science, University of Munich, Germany Abstract. We give an overview over three serious attempts to devise an effective decision method

Add to Reading List

Source URL: files.oliverfriedmann.de

Language: English - Date: 2012-02-10 07:43:07
84Computer science / Applied mathematics / Nondeterministic finite automaton / Markov chain / Probabilistic automaton / Deterministic finite automaton / Finite-state machine / Automata theory / Models of computation / Theoretical computer science

5 Representing distributions over strings with automata and grammars T

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2010-07-20 08:11:02
85Tree automaton / Finite-state machine / Automata theory / Theoretical computer science / Computer science

Distributed Synthesis for Alternating-Time Logics⋆ Sven Schewe and Bernd Finkbeiner Universit¨ at des Saarlandes, 66123 Saarbr¨ ucken, Germany

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:36:18
86Applied mathematics / Computer science / Directed acyclic word graph / Deterministic finite automaton / Algorithm / Machine learning / String searching algorithm / DFA minimization / Finite-state machine / Automata theory / Models of computation / Theoretical computer science

JMLR: Workshop and Conference Proceedings 34:207–217, 2014 Proceedings of the 12th ICGI Induction of Directed Acyclic Word Graph in a Bioinformatics Task

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
87Ω-automaton / Tree automaton / Finite-state machine / Alternating finite automaton / Automata theory / Theoretical computer science / Computer science

Semi-Automatic Distributed Synthesis Bernd Finkbeiner and Sven Schewe Universit¨ at des Saarlandes, 66123 Saarbr¨ ucken, Germany {finkbeiner|schewe}@cs.uni-sb.de

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:39:26
88Complexity classes / Models of computation / Order theory / Automata theory / Integer sequences / Antichain / Finite-state machine / FO / Function / Theoretical computer science / Mathematics / Applied mathematics

JMLR: Workshop and Conference Proceedings 34:33–48, 2014 Proceedings of the 12th ICGI A Canonical Semi-Deterministic Transducer Achilles Beros

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
89Software engineering / Computing / Abstraction / Deterministic finite automaton / Abstract interpretation / Nondeterministic finite automaton / Finite-state machine / Automata theory / Models of computation / Computer science

1 Static Specification Mining Using Automata-Based Abstractions Sharon Shoham

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2008-06-04 09:57:06
90Models of computation / Software engineering / Computing / Nondeterministic finite automaton / Deterministic finite automaton / Regular expression / Monad / Finite-state machine / Regular language / Automata theory / Formal languages / Theoretical computer science

The Monad.Reader Issue 16 by Aran Donohue and John W. Lato and Louis Wasserman May 12, 2010

Add to Reading List

Source URL: themonadreader.files.wordpress.com

Language: English - Date: 2010-05-12 14:00:40
UPDATE